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A METHOD AND SYSTEM FOR SUPPLY CHAIN MANAGEMENT 

FIELD OF THE INVENTION 

The present invention relates generally to a method and 
system for supply chain management. More particularly, the 
present invention searches for supply chain parameter values 
and supply chain policies that are optimal with respect to a 
group of performance measures including inventory, time of 
inventory, the number of short shipments and cost. 

10 

Background 

Supply chains involve multiple companies, working 
both competitively and cooperatively, to produce, transport, 
and sell products to the consumer. Supply chains span from 
*^ initial suppliers of raw materials, through transport and 
assembly of raw materials, often in warehouses or holding 
tanks, into manufacturing or assembly centers that combine 
two or more raw materials via processes that lead to 
intermediate or final products, to the storage of such 
products on pallets or other devices, the warehousing of such 
products, their transport to intermediate distribution 
centers, their transportation from such centers to other 
distribution centers and thence to retail outlets or the 
final consumer . 

25 j n general, the dynamics of such a supply chain are 

highly complex. Among the factors entering the behavior of 
the supply chain are lead times and order cycle time, which 
govern the step up in inventory at down stream holding which 
is thereafter drawn down, the multiplicity of each input and 

30 the delays associated with manufacture at each step, and 

transport at each step, the topology of the supply chain as a 
flow network, (often a star, or hub and spoke configuration) , 
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the uncertainty in demand from the final consumer either in 
the absence or presence of periodic promotional sales of one 
or more of the Stock Keeping Units (SKUs) available. 

Supply chains must also operate within an 

5 environment that has market failures. In 1776, Adam Smith 
proclaimed that an invisible hand guides individual agents, 
each making self decisions, towards globally efficient 
solutions. We have learned since then that this is usually, 
but not always, the case because of market failures. Market 

10 failures include lack of information, externalities, lack of 
a market, public goods, transportation costs and monopolies. 
Market failures can guide the economy to places where selfish 
decisions lead to inefficient outcomes. Governments fight 
market failures using administrative agencies such as the FDA 

15 and health inspection agencies, pollution laws, insurance 
companies, taxes for highways and national defense, and laws 
governing monopolies. 

In conventional supply chain management, each 
company has optimized its own piece of the supply chain, 

2Q ignoring any detrimental effects that its decisions may have 
on its supply chain partners. But companies are now 
realizing that local, selfish optimization has reached its 
limits . 

Accordingly, there exists a need for a tool that 
can examine the global impacts of local decisions. With such 
a tool, supply chain partners could examine the implications 
and effects of their actions and make choices which lead to 
superior outcomes. 



Summary of the Invention 

30 

The present invention is a method and system to 
manage a supply chain by examining the global impact of local 
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decisions. Using the present invention, supply chain 
partners can examine the implications and effects of their 
actions and make choices which lead to superior outcomes. 
The present invention includes a method for 

5 managing at least one supply chain comprising the steps of: 
defining at least one model having a parameter space to 
represent the supply chain; defining a performance space; 
defining at least one policy for the supply chain; and 
softening said at least one policy. 

jq The present invention further includes a method for 

managing a supply chain involving one or more sites 
comprising the steps of: defining one or more models for the 
one or more sites having one or more parameters, said one or 
more parameters having one or more settings; defining a 

j 5 performance space; and searching for one or more optimal 
values of said settings of said one or more parameters 
comprising the steps of: changing at least one of said 
settings at one or more of the sites; and simulating said one 
or more models to generate one or more corresponding values 

2Q in said performance space. 

Brief Description of Drawings 

FIG. 1 shows a histogram of sales of shampoos when 
they are on sale and a histogram of sales of shampoos when 
they are not on sale, 

FIG. 2 shows data for stores that choose sales 
randomly. 

FIG. 3 shows shelf inventory data for random sales 
with no information sharing. 

FIG. 4 shows Distribution Center inventory data for 
30 ^ 

random sales with no information sharing. 
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FIG. 5 shows daily sales at one store of two 
different products, 

FIG. 6 shows shelf inventory data for random sales 
with information sharing. 
5 FIG. 7 shows Distribution Center inventory data for 

random sales with information sharing. 

FIG. 8 shows actual point of sale data. 

FIG. 9 shows daily sales data. 

FIG. 10 shows shelf inventory data with no 
10 information sharing. 

FIG. 11 shows retail Distribution Center data with 
no information sharing. 

FIG. 12 shows simulated data for daily sales. 

FIG. 13 shows store shelf data with information 

25 sharing. 

FIG. 14 shows retail Distribution Center data with 
information sharing. 

FIG. 15 shows total sales, out of stock and 
inventory data for information sharing, no information 
2Q sharing, big truck sizes, and little truck sizes. 

FIG. 16 shows annual earnings data at different 
sites in the supply chain when stores employ different 
numbers of stock boys . 

FIG. 17 illustrates the building blocks of the 
25 hydrodynamic model of a supply chain. 

FIG. 18 illustrates the representation of the left 
boundary condition and the right boundary condition. 

FIG. 19 illustrates an analogous hydrodynamic flow 
through the model. 

FIG. 2 0 illustrates equivalence schemes of the 

30 

hydrodynamic model . 
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FIG. 21 illustrates the generic plant by a 
production line, an inventory which stores raw materials, and 
an inventory which stores the final product. 

FIG. 22 illustrates a supply chain model and its 
5 equivalent scheme. 

FIG. 23 shows the simulation results for the supply 
chain model and its equivalent from FIG. 22. 

FIG. 24 illustrates bottlenecks: local vs. global 
optimization. 

10 FIG. 25 shows a mapping from a parameter space to a 

performance space. 

FIGs. 26 and 27 show several hundred points 
uniformly distributed in the parameter space that are mapped 
into the performance space, 
jg FIG. 28 corresponds to the perfect world case and 

rigid policies, 

FIG. 29 shows how small noise in multiplicity 
destroys the optimal performance point . 

FIG. 30 shows the restoration of the optimal 
2Q performance point when the policies are softened. 

FIG. 31 shows that softening the policy in the 
perfect world widens the range of optimal parameters. 

FIG. 32 shows the out -of -stocks for a pool of 5 
stores with standard allocation and with reallocation. 

FIG. 33 shows out-of -stocks for a pool of 5 stores 

25 

with standard allocation and with reallocation. 

FIG. 34 shows excess inventory for a pool of 5 
stores with standard allocation and with reallocation. 

FIG. 35 shows the time -in- system for a pool of 5 
stores with standard allocation and with reallocation. 

30 

FIG. 36 shows out-of -stocks for standard allocation 
and reallocation in a log-log plot. 
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FIG. 37 shows out -of -stocks for standard allocation 
and for reallocation for 3, 5, and 10 stores. 

FIG. 3 8 shows excess inventory for standard 
allocation and for reallocation for 3, 5, and 10 stores. 
5 FIG. 39 shows the time-in-system for standard 

allocation and reallocation for 3, 5, and 10 stores. 

FIG. 4 0 shows a landscape of trigger level to 
profit for the reallocation model. 

FIGs. 41 and 42 show landscapes of batch size to 
10 total profit. 

FIG. 43 shows an example progress of a tau-search 
when tau is one and maxjump is six. 

FIG. 44 shows an example progress of a tau-search 
when tau is five and maxjump is six. 
jg FIG. 45 shows an example progress for a tau-search 

when tau is one and maxjump is one. 

FIG. 46 shows the fitness of the best configuration 
that was found. 

FIG. 47 shows a chart of the steps that were 
2Q accepted in the search. 

FIG. 48 shows the tries to reach the best 
configuration that was found. 



25 
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Detailed Description of the Preferred Embodiment 

The present invention searches for supply chain 
parameter values and supply chain policies that are optimal 
5 with respect to a group of performance measures including 
inventory, time of inventory, the number of short shipments 
and cost . 

Supply Chain Model 

10 The present invention includes a model of a supply 

chain having five agents: consumers, stores, Distribution 
Centers (DCs), transport and factories. The model constructs 
itself from data files including delivery files and shipment 
files. The models can be run in at least two modes: 1) 

15 calibrate/push or 2) pull. In the calibrate/push mode, the 
shipment data drives the model while in the pull mode, the 
consumer demand drives the model . 

Each consumer agent has between 0 and 1 (preferably 
uniformly distributed) bottle of shampoo in the house. In 

20 one embodiment, she washes her hair every morning consuming 
between l/75th and 2/25ths of the bottle (preferably normally 
distributed) . When she finishes the bottle, she goes to the 
store to buy another. 

Consumer agents have at least two levels of demand: 

2g 1) high if the product is on sale and 1) low, otherwise. 
Consumers prefer to buy on-sale products, but have a small 
chance of buying non-sale products. Preferably, the chance 
of buying on sale and non-sale products can be varied by the 
modeler. Consumers can choose to purchase up to five times 
as many bottles of on- sale shampoo. Preferably, the 
difference in volume purchased can be varied by the modeler. 
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When a product is out of stock at the store, the 
consumer leaves. If this happens, she may then choose never 
to buy that brand of shampoo again. Preferably, the 
probabilities of these occurrences (brand loyalty) are 
5 controlled by the modeler. 

If the product is in stock, the consumer may buy 
goods other than just shampoo. This parameter, called 
impulse-buy is preferably controlled by the modeler. An 
exemplary value for this parameter is 1-5 times the shampoo 
10 price. 

The method and system of the present invention 
further includes a calibration utility which varies consumer 
demand parameters to meet actual supply chain data including 
deliveries from a production facility to distribution centers 
15 and out of stock at shelf data, which can be obtained through 
interviews. FIG. 1 shows a histogram of sales of shampoos 
when they are on sale and a histogram of sales of shampoos 
when they are not on sale. 

The stores in the model of the present invention 
2Q set inventory levels using different techniques. Exemplary 
techniques for setting inventory levels includes predicting 
consumer demand based on past history and upcoming sales 
events, estimating a 99% confidence interval and ordering 
products from retail Distribution Centers. 

The stores choose when to have sales and choose the 

25 

number of stock boys to employ. Each night, the store 
receives delivery trucks. Trucks are unloaded and product is 
stored in the backroom. Stock boys then move product from 
the back room to the store shelf. Product can get lost in 
the backroom, however. Total stock lost in the backroom 

30 

decreases with number of stock boys and increases with total 
inventory stored in the backroom. 
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Stock boys affect shelf volumes which in turn 
affects total sales and POS which in turn causes defection of 
customers to other stores and other products. The costs of 
employing stock boys are fully borne by the store but the 

5 benefits can be felt throughout the chain. This model allows 
quantifies those supply chain-wide benefits. 

Distribution Centers set inventory levels using 
different techniques. Exemplary techniques include 
predicting store demand based on past history and upcoming 

10 sales events, estimating a 99% confidence interval, and 
ordering products from factories. 

Factories set inventory levels using different 
techniques. Exemplary techniques include predicting 
Distribution Center demand based on past history, estimating 

15 a 99% confidence interval, ordering raw ingredients from 
supplier factories and producing finished goods from raw 
ingredients . 

Experiments were run with the supply chain model of 
the present invention to show the influence of information 

20 sharing on the performance of the supply chain. FIGs. 2-13 
show sales data and performance data for this experiment . 

in particular, FIG. 2 shows data for stores that 
choose sales randomly. FIG. 3 shows shelf inventory data for 
random sales with no information sharing. FIG. 4 shows 
Distribution Center inventory data for random sales with no 

25 information sharing. FIG. 5 shows daily sales at one store 
of two different products. FIG. 6 shows shelf inventory data 
for random sales with information sharing. FIG. 7 shows 
Distribution Center inventory data for random sales with 
information sharing. FIG. 8 shows actual point of sale data. 

30 FIG. 9 shows daily sales data. FIG. 10 shows shelf inventory 
data with no information sharing. FIG. 11 shows retail 
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12 shows simulated data for daily sales. FIG . 13 shows store 
shelf data with information sharing. FIG. 14 shows retail 
Distribution Center data with information sharing. 

5 As indicated by these figures, the model of the 

present invention demonstrates that information sharing can 
increase sales, reduce out of stocks and greatly reduce 
system inventory. 

Additional experiments were run with the model of 

10 the present invention to show the effect of truck size on the 
performance of the supply chain. FIG. 15 shows total sales, 
out of stock and inventory data for information sharing, no 
information sharing, big truck sizes, and little truck sizes. 

Additional experiments were run with the model of 

15 the present invention to show the effect of employing stock 
boys. FIG. 16 shows annual earnings data at different sites 
in the supply chain when stores employ different numbers of 
stock boys. This experiment illustrates a positive 
externality. In particular, the cost of employing stock boys 

20 is completely borne by the stores but the positive effects of 
stock boys accrue to all members of the supply chain and the 
consumers. In other words, store efficiency at moving 
products from the backroom to the shelf has repercussions 
throughout the supply chain. Thus, what is locally optimal 
for the store may not be globally optimal for the entire 

25 

chain. For example, a company might reduce out -of -stocks on 
its products i£ it packed them in boxes painted safety 
orange, or some other easily distinguishable color. 



Hvdrodvnamic Supply Chain Model 

30 
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The present invention further includes a 
hydrodynamic model of a supply chain with a number of 
capabilities. For example, the model can facilitate the 
study of the optimal mode of operation for a supply chain 

5 when the flow of Stock Keeping Units (SKUs) is limited only 
by the physical properties of the chain and not by consumer 
demand. The model also facilitates the study of the 
sensitivity of the optimal regime to noise. 

FIG. 17 illustrates the building blocks of the 

10 hydrodynamic model of a supply chain. The model includes an 
inventory or warehouse having a capacity and a counter. The 
model further includes a link having a multiplicity which 
includes shipment size and batch size. The model further 
includes a production line (factory or transportation) having 

jg a delay. 

In this model, the supply chain is represented by a 
graph where inventories can be connected to production lines 
and production lines can be connected to inventories. 
Preferably, two inventory nodes are never connected directly 
2Q to each other and two production lines are never connected to 
each other. Exemplary graphs include a bipartite graph where 
inventories are connected via production lines. Preferably, 
each inventory stores one type of SKU. One can combine 
several inventories into one inventory that can store many 
types of SKU. The same is true for production lines. 

25 

At each time step, all the production lines are 
called in a random order. Each production line checks its 
current state. It might be time to request resources or to 
distribute product. It might be in the middle of a 
production cycle or it might have to wait for resources or 

30 

wait to distribute its product. 
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The hydrodynamic model includes a number of 
policies. In one exemplary policy, a production line waits 
until all needed resources are available simultaneously from 
the upstream warehouses in the required amounts. Otherwise, 

5 the production line waits. In another exemplary policy, the 
production line tries to distribute all the produced SKUs to 
some downstream warehouse when production is finished. In 
this exemplary policy, the production line stops producing 
and waits if the downstream warehouse does not have enough 

10 space to accept all the SKUs. 

This model is called hydrodynamic because the flow 
of SKUs through the supply chain happens in a hydrodynamical 
fashion. If raw materials are available, production lines 
get the ingredients and start producing. If there is 

15 available space int he downstream warehouses, the produced 
SKUs are moved forward down stream. Otherwise, the 
production line waits. SKUs flow through the supply chain 
like water flows through pipes - only limited by their 
capacity to carry water (multiplicity) , the storage capacity 

2Q of reservoirs downstream (inventory capacity) and, of course, 
the supply of water upstream (high initial counter at 
inventories with raw materials) . Within the framework of 
this analogy, introducing orders corresponds to introducing 
switches into the system that would turn the flow on and off. 
The hydrodynamic model represents boundary 

25 

conditions. Any left boundary condition (supply side) can be 
modeled by an inventory with infinite supply of SKUs and a 
production line with specified delay and multiplicity of the 
outgoing links. Any right boundary conditions (demand side) 
can be modeled by the opposite construction: a production 

30 

line and the black hole (an inventory that can accept any 
number of SKUs) . By changing the multiplicity of the 
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incoming link and delay of the production line, the model can 
simulate any demand curve. FIG. 18 illustrates the 
representation of the left boundary condition and the right 

boundary condition. 
5 FIG. 19 illustrates an analogous hydrodynamic flow 

through the model. Since the box in the middle denotes a 
subchain, the whole process can be regarded as a flow from 
the left reservoir to the right one. Suppose m L = m R = m and 
d = d = d and there are no sources or sinks inside the box. 

L R 

10 Then we have something analogous to a hydrodynamic flow 
through the system with the total current defined as J tot = 
m/d. This resembles an electrical circuit with the 
multiplicity being an electric charge. 

FIG. 20 illustrates equivalence schemes of the 

15 hydrodynamic model. Schemes with different topologies are 
considered equivalent in the sense that for the same input 
they would produce the same output. The topologies to the 
right of the arrows in FIG. 20 are equivalent to the 
topologies to the left of the arrows under the conditions 

20 shown on the right. In the second picture, one must also add 
inventory levels in the 2 nd and 3 rd warehouses on the left hand 
side and equate the sum to the inventory level of the 
warehouse 2_3 on the right hand side. Using the equivalence 
relations, one can reduce a supply chain of complicated 
topology with a large number of nodes to a simple linear 
generic supply chain which consists of left and right 
boundary constructions and a generic plant in the middle. 
The generic plant is modeled by a production line, an 
inventory which stores raw materials, and an inventory which 
stores the final product as illustrated in FIG. 21. 
30 These equivalence schemes are very important 

because they improve the computational performance of the 
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15 



model. In particular, if one wants to optimize a small part 
of the supply chain, one can replace the rest of the chain 
with a small equivalent scheme to significantly speed up the 
computation. 

5 FIG. 22 illustrates a supply chain model and its 

equivalent scheme. FIG. 23 shows the simulation results for 
the supply chain model and its equivalent from FIG. 22. The 
results show that the equivalent scheme is a very close 
representation of the original supply chain. 
JO FIG. 24 illustrates bottlenecks: local vs. global 

optimization. If one considers the plant and customer parts 
of the generic supply chain and assumes that the multiplicity 
is the same along this piece of the supply chain, then the 
bottleneck is defined by the longest delay in production 
lines PL 2 and PL 3. If d 2 > d 3 , the bottleneck is at the 
plant: it operates up to its capacity and its inventory does 
not grow. The customer, on the other hand, suffers from 
short shipments. This is the pull regime. 

If d 2 < d 3 , the bottleneck is at the customer: it 
consumes up to its capacity and does not experience any short 
shipments. The producer, on the other hand, suffers from 
growing inventory. This is the push regime. 

The global optimal behavior of this piece of the 
supply chain takes place when d 2 „ d 3i Experiments indicate 
that this resonance case is the most vulnerable to noise. 

Next, we provide some justification for considering 
the hydrodynamic model instead of a full blown model of the 
supply chain with all the details. The model admits a 
laminar hydrodynamic flow of materials (SKU's) through the 
chain which by definition is the most optimal flow under 
specified parameters in the perfect world (adding orders to 
the model can only slow its performance down by imposing 
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constraints, that is why the first step to study a supply 
chain is to consider hydrodynamic model which is only 
constrained by physical parameters of the chain: sizes of 
the warehouses, multiplicities, time delays in production 

5 lines, and topology) . The model has the parameter space and 
the performance space. The production cycle constitutes a 
mapping from the first into the second. The performance 
space coordinates are the characteristics to be optimized, 
such as the total inventory in a piece of a chain, short 

10 shipments, time needed for an SKU to go through that piece, 
average level of inventor of the final product at the plant 
C, an average number of short shipments at the same inventory 
SS, an average amount of time needed to produce on SKU T. 
The parameters are those that have an effect on the 

15 production cycle. Exemplary parameters include time delays 
in the production lines, multiplicities M (intensity of the 
flow) at transportation production line R and warehouse 
capacities. FIG. 25 shows a mapping from a parameter space 
to a performance space. To map a point from the parameter 

2Q space to performance space, one can choose a point in the 
parameter space run the simulator for N time steps, average 
C, SS and T over the last n < N steps. 

In the most optimal regime, a point in the 
parameter space is tuned to produce a laminar flow through 
the chain piece under consideration: in the absence of noise 

25 (perfect world), there can be zero shorts, zero inventories 
and minimal time to produce on SKU. Uncertainties of the 
real world naturally destroy this ideal picture ( a parameter 
resonance) . The model helps to determine which parameters of 
the supply chain are the most sensitive, how the optimal 
30 regime breaks, what is the most optimal regime in the noisy 
work that can be reached and how to reach the optimal regime. 
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Preferably, the model comprises algorithms to optimize 
policies at each node. Preferably, the model is order 
driven. 

The model can analyze the relationship between 
5 total inventory in the system, high versus low, and the 
behavior of the system in either a classical or quantum 
regime. Here, the issue is related to what we are calling 
"integer" problems. Consider as a non-limiting example, that 
the multiplicity of units used in manufacture are identical 
10 to the multiplicity of units transported in from a supplier, 
say 10 and 10. This is a match condition. Conversely, the 
transport quantity from the supplier may be 17, while the use 
of the material in each round of manufacture may be 11. These 
non-matches, or "integer" lumpiness mismatches, tend to 
15 create the need to hold and transport extra inventory, leads 
to extra time in the system, and tends to lead to short 
shipments. This "integer" lumpiness results in rugged, 
multi -peaked, "fitness landscapes" for each of the figures of 
merit. In general, if the system is operating with abundant 
inventory, in the "classical regime", then the lumpiness does 
not matter so much. However, as inventory is removed from 
the supply chain, the system enters the "quantum regime" 
where endogenous noise arises due to the integer lumpy 
character of the supply chain. Thus, in general, as the 
supply chain attempts to operate with decreasing inventory, 
the ruggedness of the landscape increases. In turn, this 
leads to two requirements: a) A need for decision support 
tools to find good operating regimes in the rugged landscape, 
including optimization of search, b) . The need to soften the 
integer constraints in many possible ways, in particular via 

30 

automated markets and options to hedge risk, such that the 
real time value of softened constraints can be valued. For 
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example, it may dramatically soften constraints to allow less 
than full truck load deliveries, and introduce flexibility in 
the time of delivery to a distribution center or retail 
outlet, or to a final consumer. Proper real time pricing of 
5 the value of that policy, given costs of set up and holding 
and transport contrasted to overall benefits to the flow of 
the supply chain requires new markets, including pricing, and 
options. 

Our analysis of different modes of operation of the 
10 supply chain demonstrates that optimal performance occurs in 
a regime of "laminar flow" , where input multiplicity of each 
unit used in assembly or transport, and the delays of each 
step in the process, are identically matched. In this 
regime, all three figures of merit can he optimized 
15 simultaneously: The system can operate with virtually no 
inventory in the system, with no short deliveries, and with 
minimal time of each unit in the system. This laminar flow 
circumstance corresponds roughly to "lean manufacturing". 
However, this regime is unstable. Notably, if very small 
2Q fluctuations are present in the "right hand boundary" 

representing consumer demand fluctuations, then this optimal 
behavior rapidly degrades, and the system must operate with 
substantial inventory in order to hold shorts to an 
acceptable minimum arid lime of SKUs in the system to a low 
level . This strong result demands that the supply chain be 

25 

arranged such that it smooths out, and reacts readily to, 
fluctuations in consumer demand. Such operations allow the 
supply chain to operate in the "quantum regime" with low 
inventory. In addition, we have shown that softening of 
inteqer constraints tends to "stabilize" the optimal laminar 
flow regime in the space of nearby modes of operating the 
supply chain. In other words, if the integer constraints are 
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"hard edged", then slight deviations from perfect integer 
matching lead to bad system performance. With softening, for 
example, by allowing less than full truck loads, and 
flexibility in time of delivery, the laminar flow regime is 

5 broadened and the fitness landscape is smoothed. Thus, 
softening integer constraints is important to stabilize 
optimal performance regimes. In general, if we compare 
optimal performance, i.e. laminar flow and softening of 
integer constraints, with typical performance, our models 

10 suggest that optimal performance can yield a reduction in 
total inventory of threefold or more. 

When some noise is added to the chosen point in the 
parameter space, the point is interpreted as an average value 
rather than a precise fixed number. FIGs. 26 and 27 show 

15 several hundred points uniformly distributed in the parameter 
space that are mapped into the performance space. We re 
interested in the points on the pareto optimal surface: 
minimum values for C, SS, T. We are also interested in how 
the map is affected by noise. 

Results indicate that the map has a high complexity 
and is non-linear. There is a very good point in the perfect 
world which optimizes all performance characteristics but 
this point disappears as one increases noise in the system. 
When noise is added, isolated islands of attractors, which 
were present in the perfect world, spread out and glue with 

25 

other islands. This looks very much like a phase transition. 

Next, we consider the stability of the laminar flow 
in a supply chain. Here, we consider the most optimal region 
of the performance space and make inverse mapping back to the 
parameter space to study the stability problem. The latter 

30 

reduces to the questions about the features of the mapping: 
whether it is a contraction, an expansion or an isometry. In 
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the first case one can say that the mapping is stable at 
least under small perturbations (noise) . In the second case, 
it is unstable and even a small noise can destroy the 
"optimal" island. The third case needs a thorough analysis. 
5 Some conclusions from experiments with the model are as 
follows : 

The inverse map of the optimal island gives for the 
perfect world case the tuned parameters 
corresponding to the laminar flow <counter x > = 0, 
10 <shortShipments : > = 0, and <time> = t^ for d - d rea/ 

The average inventory level is much more sensitive 
to the noise in multiplicity than to the noise in 
delay. As noise increases two new islands with 
different average inventory levels seem to appear. 
The first corresponds to the pulling regime with d 
< d res and relatively small <counter!>, the second 
with d >= ci^a and relatively large <counter I > / 
corresponds to the pushing regime . 



15 
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25 



The average number of short shipments is much more 
sensitive to the noise in delay than to the noise 
in multiplicity 



In our experiments we chose the capacity of each 
inventory to be very large in comparison with 
average level. Under such conditions, time to 
produce one SKU is very weakly sensitive to the 
choice of parameters. However, if inventory 
30 capacities are small enough, time can increase to 

infinity for some choice of the parameters. 
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This system is very sensitive to noise. Further, 
close points in the parameter space might map to 
the points in the performance space which are very 
far apart from each other and vice versa. This is 
due to the rigid simplistic policies (all or 
nothing) implement in each node. To reduce the 
influence of noise and to increase stability of the 
system, one must use more flexible policies. 

Softening policies make the optimal point more 
stable with respect to noise. We change a policy of the last 
production line. Previously, it would take strictly M SKUs 
rather than M-K. If the inventory upstream did not have at 
least M SKUs available, the production line had to wait. Now 
15 it will take M-K SKUs instead with the probability: 

p=exp(-K 2 /2 sigma 2 ). For example, suppose M=142 and sigma = 
0.015* M. If only 141 SKUs are available, then 
p = exp(- (142-141) 2 /2* (142*0 . 015) 2 ) = 0.9. If only 140 SKUs 
are available, then p = 0.6. 

FIGs. 28-31 show plots of average inventory level 
versus multiplicity for different delays. FIG. 28 
corresponds to the perfect world case and rigid policies. 
FIG. 29 shows how small noise in multiplicity destroys the 
optimal performance point. FIG. 30 shows the restoration of 
the optimal performance point when the policies are softened. 
FIG. 31 shows that softening the policy in the perfect world 
widens the range of optimal parameters. 

Accordingly, a supply chain of complicated topology 
can be reduced to a simpler chain using the equivalence rules 
if one is only interested in its averaged output performance. 

30 

Policy softening leads to significant stabilization of the 
optimal point with respect to noise. Average inventory level 
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near the optimal point drops. Average number of short 
shipments remains about the same as with hard policy. 
Preferably, shortening the policy should be based on 
computing actual costs of relaxing constraints. Therefore, 
an automated market should be the mechanism that makes the 
laminar flow robust with respect to noise in the system. 
Both automated markets as well as the features affecting 
supply chain performance are described in international 
application number PCT/US99/15096 filed July 2, 1999 and 
titled, "An Adaptive and Reliable System and Method for 
Operations Management", the contents of which are herein 
incorporated by reference. 

The model of the present invention further includes 
algorithm nodes. To have more sophisticated control of a 
supply chain operation and to learn an optimal behavior, 
algorithm nodes should be connected to a chain. An algorithm 
node is connected to three sets of nodes which might overlap: 
a set of nodes from which the algorithm learns about the 
state of a (sub) chain, a set of nodes from which an algorithm 
reads rewards for the previously taken actions, and a set of 
nodes on which an algorithm acts. It is the responsibility 
of each involved node to compute its state, reward and to 
tell the algorithm what is the possible choice of actions 
this node can take. The algorithm can implement some static 
if-then policy or it can learn the optimal strategy from 
experience using some reinforcement learning techniques. 

In the real supply chain the same production line 
might serve to produce different types of SKUs using 
different recipes for production. Within the framework of 
our model we can represent such a situation as a combination 
of several production line nodes and an algorithm node. 
Algorithm node would ensure that only one of these production 
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lines is active at a time based on some optimization 
strategy. 

Similar arrangement can be used to represent a 
warehouse that stores different types of SKUs. An algorithm 
5 node would ensure here that the total capacity of the 

warehouse is not exceeded and incompatible Sus are not stored 
together . 



Simplified Order-Driven Model 

IQ The present invention further includes a simplified 

order- driven model of a supply chain. This model has the 
same building block as the hydrodynamical model . The order- 
driven model has a different flow of events. Active entities 
are inventories . Inventories can generate orders in several 
different ways. These orders would propagate all the way 
upstream if necessary during one time step. Production line 
would only request a shipment if it has a pending order for 
it. An order does not specify at which moment it should be 
fulfilled. It would be satisfied SAP. The hydrodynamical 

j~ — model is a limiting case of order-driven one when there is no 
shortage of orders in the chain. 

An inventory node can read orders from a file. 
This is a way to enter the historical data into the model. 
An inventory node can generate orders based on three 
parameters: minimum, target, and frequency. After each 
frequency time steps an inventory checks its unit counter. 
If it is less than minimum, than target -counter units are 
ordered. An inventory node cen generate orders based on two 
parameters: frequency and size. After each frequency time 
steps an inventory orders size units. 

When production line gets an order it rounds it up 
to the nearest integer divisible by the output multiplicity 
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and orders the needed amounts of ingredients. An inventory 
node has now three types of SKUs: SKUs packed into a 
shipment of the corresponding multiplicity and ready to be 
taken (readyShipments list) ; SKUs reserved for some previous 
orders but not ready to be shipped yet (readyOrders list) ; 
SKUs that are available and not reserved. 

When an inventory gets an order, it checks if it 
can be satisfied from the pool of available units. If it can 
be satisfied completely, the corresponding amount of SKUs are 
moved to readyOrders list. If it can be satisfied partially, 
whatever is available is moved to readyOrders, the rest is 
ordered. If nothing is available, everything is ordered from 
upstream. At each time step all inventories are called. 
Depending on their parameters they might generate orders. 
After that, shipments for the existing orders are assembled 
and put on the readyShipments list. 

Next, all the production lines are called in random 
order. If a production line has produced something but the 
downstream warehouse does not accept it, it has to wait. If 
its pendingOrders list is empty, a production line would wait 
too. If it is at the beginning of the production cycle and 
needs resources and pendingOrders list is not empty, it would 
check if there are any shipments for it ready upstream. Once 
all the resources are available, a production line would take 
them and start producing for delay number of time steps. 

The order-driven model further includes a time 
stamped feature. In this version of the model, there is a 
time of delivery specified for each order. ReadyOrders is 
time sorted now. When an inventory receives an order, it 
checks if it can be satisfied from the pool of available 
SKUs. If it can not, it would try to reallocate resources 
from readyOrders in order to satisfy more urgent order at the 
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expense of less urgent ones. Whatever is taken from the less 
urgent orders is ordered from upsteam. As an order 
propagates upstream its time is adjusted to take delays of 
production lines into account. A production line would only 

5 take a shipment if the time is right. This model would be 
helpful when experimenting with automated markets: the price 
per SKU would depend among other things on how much in 
advance the order is placed. 

Final consumers will increasingly order final SKUs 

IQ by electronic shopping. This offers a multitude of important 
changes and opportunities for supply chain management First, 
if by proper pricing, consumers are induced to order some 
SKUs well ahead of time, this constitutes an observation of, 
rather than a mere prediction of, consumer demand and its 

l5 fluctuations. By communicating those demand fluctuations 
upstream in the supply chain, better performance with lower 
total inventory can be achieved. Furthermore, trial 
marketing of innovative products, particularly with late 
stage differentiation, is aided as. explained in international 

lQ application number PCT/US99/15236 , filed July 6, 1999, titled 
W A Method For Performing Market Segmentation and for 
Predicting Consumer Demand" by Eric Bonabeau, Stuart Kauffman 
and Richard Palmer, the contents of which are herein 
incorporated by reference. The use of electronic data will 
allow manufacture and retailers to sample efficiently for 

15 

preferred sku characteristics, late stage differentiation 
will allow local, close to customer, product innovation. 
Clustering algorithms, included in above referenced patent, 
will allow optimal clustering of consumers around desired 
sets of product features, and facile production of such late 

30 

stage differentiated products. 
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Late -stage Order Reallocation and Late Stage Product 
Differentiation 

The present invention further includes late- stage 
order reallocation and late stage product differentiation. 
5 In general, the supply chain is faced with fluctuations in 
demand for the final SKUs at a given shelf at a final 
retailer, or outlet to the final consumer. The fluctuations 
in demand can be "smoothed" or averaged" in three different 
ways : 

IQ i. Over time. Thus, fluctuations per day are smoothed 

out over weeks or months . 

ii. Over a set of final outlet (e.g. retail) stores. 
Thus, a given SKU may show fluctuations at a 
particular store, but over 2, 5,10, or 100 stores, 

t g the fluctuations in demand will tend to average 

out . 

iii. By SKU hierarchy. Thus, a given hair care product 
may be bottled in seven different sizes of bottles, 
each a different SKU. Demand for a given SKU may 
fluctuate sharply, but total demand for the given 
hair care product, summed over all bottle sizes, 
may fluctuate far less. 



In general, fluctuations in consumer demand make 
operation of the supply chain with respect to optimizing the 
four figures of merit difficult. Thus, the different modes of 
averaging over these fluctuations are of use in improving 
supply system performance. Notably, averaging over two or 
more stores, or other points in the supply chain, is a 
preferred means of operating the supply chain. This 
averaging can be achieved in a multiplicity of ways, among 
those, the use of convergent flow, as well as reallocation in 
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distributions from distribution centers to final retailers, 
or use of redistribution among the final retail stores 
themselves . 

A second means of modifying supply chain functions, 
late product differentiation, achieves averaging over SKU 
hierarchies. Thus, if fluctuations for SKUs of the same hair 
care material in different bottle sizes occurs, late stage 
differentiation would place the hair care material at a 
distribution/manufacturing center close to one or more final 
retail outlets, and carry out final bottling into final SKUs 
at that point, in rapid adaptive response to the fluctuations 
in SKU demand at the set of retail outlets, or final 
consumers, served by that late stage differentiation point. 
Late stage differentiation, in our results, yields a decrease 
in short shipments as well as a reduction in total inventory 
in the system. Not yet factored into our analysis is a 
further aid to this reduction in inventory, namely, that if a 
central facility carries out only part of the total 
production cycle, and late stage differentiation centers 
carry out other parts of the production cycle, then the total 
time of production at any center is reduced. In turn, this 
leads to shorter order cycles, hence reduced step up levels 
in downstream inventory levels, hence smooths out and reduces 
total inventory. An additional virtue of late stage 
distribution and differentiation is that persistent product 
innovations can be tried in each local region of a few stores 
or tens of stores, to test which modifications sell well. 
Those that do can be tried on larger regional scales. By 
contrast, if all manufacture to the final SKU is carried out 
at a single central facility, flexible introduction of new 
products is relatively difficult, and a major effort. 
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The late stage order reallocation model of the 
present invention includes an agent-based simulation. 
Preferably, the late stage order reallocation model models a 
flow of a single SKU. Preferably, the model uses aggregate 

5 weekly sales data and lead times from shipping data. In the 
alternative, the model uses simulated demand (preferably, 
Poisson) that is similar in demand to actual POS data without 
the day-of-week variation or promotions. In another 
alternative, the model uses daily data. Optionally, for more 

JO accurate estimates of the effect of reallocation, the model 
uses information about orders that has the following 
characteristics : 

Daily figures 

Actual quantity desired by the DC (or store) 
jg • Actual quantity desired by the customer of the DC 

(or store) 

A variety of SKU' s 

As long a time period as possible (minimum four 

months) 

• Indication of exceptional events that affected 
demand (promotions, holidays, etc.) 

Optionally, the model may include one or more of 
the following assumptions: 

DCs order periodically (daily, twice weekly, weekly, or 
once every two weeks) 

25 

Time from placing order to delivery at DC is 11 steps 
(5.5 days) (actual lead time varies by state from 5 to 15 
days) 

5 DCs all order at same time, or order and receive in a 
staggered manner (e.g., DC1 orders on Weds & receives on Mon, 
DC2 orders on Thurs and receives on Tues, etc.) 
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Order size determined by analysis of recent demand and a 
preset "acceptable out -of -stock" probability 

Only constraint on orders is that order quantities must 
be in multiples of 5 (this number was chosen arbitrarily) 
5 No maximum order quantity 

Reallocations can be in any integer quantity (they don't 
have to be done in multiples of 5. E.g., if one warehouse 
had ordered 10 and another 15, then one could be allocated 12 
and the other 13) . 
jq DCs all receive their shipment at the same time 

Doing reallocation does not add any time to the delivery 
Improvement relies on assumption that it is possible to 
reallocate orders just before final delivery among nearby DCs 
based on their needs. 
J5 The model further includes decision rules like the 

examples shown below: 

Without reallocation: DCs receive quantity ordered 
With reallocation: at last step in delivery, orders are 
reallocated among DCs minimize the probability of any DC 
2Q experiencing an out-of-stock before the next delivery. 

To improve its structure, the model optionally 
includes the following information: 

Location of particular DCs (or stores, if 
deliveries at stores are to be modeled) 

Frequency of ordering at those DCs (or stores) 
Trip distances (in time) between those DCs (or 



25 

stores) 



Lead times for orders made by DCs (or stores) 
Estimates of extra time required at each stop to 
perform reallocation 

30 

Order policies of DCs (or stores) 
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Packsize for orders from DCs (or stores), per SKU, 
and indications of what would be reasonable 
packsizes for reallocation 

The reallocation algorithm maximizes the expected 
5 number of SKUs sold by the time the next delivery in the 

pipeline arrives, or if none is in the pipeline, by the time 
the next delivery could arrive if it were ordered as soon as 
possible. Suppose that all the DCs together are to receive a 
total of 8 SKUs on a shipment. Then, for each DC, the 
probability that it sells 1 through 8 SKUs is calculated. 
For a particular DC, these probabilities will be non- 
increasing. It is a simple matter to allocate the SKUs to 
DCs in a manner that maximizes the expected number of SKUs 
sold (in addition to those the DC has in stock) * This is 
illustrated in the table below - 8 incoming SKUs are 
allocated according to the shaded regions. 
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The algorithm finds the x A (the number of SKUs received by DC 
i) that maximizes xi Pr ( seU i - J) ' under the constraint 

that the sum of the x A is the number of SKUs on the truck, 
and Xi *0, and where selli is a random variable being the 
^° number of SKUs sold by DC i beyond those it has in stock. 
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An alternative objective is minimizing the expected 
number of DCs that are out -of -stock by the time the next 
order will or could arrive. This objective would be 
accomplished by finding the x ± that minimize 

^ . Pr(selli > Xj +1) ^ un( jer the same constraints. In the 

example above, the allocations that minimize the expected 
number of DCs that are out -of -stock are 4,1,3. However, for 
most smoothly-varying demand functions (most will be much 
smoother than the example) , the allocations made under this 
objective will be very similar to those made under the 
preceding objective. 

Results determined from executing the reallocation 
algorithm indicate the following: 

Reallocation and staggered orders work well together 
Staggered orders without reallocation has virtually no 
effect on out-of -stocks or on inventory at DCs (as expected) 

Reallocation without staggered orders sometimes has a 
moderate benefit, and sometimes hurts (when ordering 
frequency is once every two weeks) 

Late-stage reallocation with staggered orders can cut 
out-of -stocks at DCs by a factor of ten or more 

OR can reduce excess inventory in DCs by 20 to 35%, 
while achieving same out-of -stocks at stores. 

FIGs 32-39 show results of the reallocation 

25 

algorithm. FIG. 32 shows the out-of -stocks for a pool of 5 
stores with standard allocation and with reallocation. FIG. 
33 shows out-of -stocks for a pool of 5 stores with standard 
allocation and with reallocation. FIG. 34 shows excess 

inventory for a pool of 5 stores with standard allocation and 

30 , 

with reallocation. FIG. 35 shows the time-m- system for a 

pool of 5 stores with standard allocation and with 



15 



-30- 



WO 01/09803 PCT/US00/21281 

reallocation. FIG. 36 shows out-of -stocks for standard 
allocation and reallocation in a log-log plot. FIG. 37 shows 
out-of -stocks for standard allocation and for reallocation 
for 3, 5, and 10 stores. FIG. 38 shows excess inventory for 

5 standard allocation and for reallocation for 3, 5, and 10 
stores. FIG. 39 shows the time-in-system for standard 
allocation and reallocation for 3, 5, and 10 stores. 

Preferably, the profits of the late stage order 
reallocation model is affected by one or more of the 

10 following: profit on net of purchases/sales, order setup 
costs, holding costs and short penalty. Preferably, stores 
order based on preset order size and re-order point (from 
back- of -envelope calculations for economic order quantify and 
re-order point) . Preferably, each process has a batch size 
and units must flow through each process in multiples of its 
batch size. 

The late stage order reallocation model further 
includes the ability to construct a landscape representation 
from a parameter space to a results space. The parameter 
space include a trigger level (re-order point) and/or a batch 
size (units can only flow through processes in multiples of 
batch size.) FIG. 40 shows a landscape of trigger level to 
profit for the reallocation model. FIGs . 41 and 42 show 
landscapes of batch size to total profit. These results show 
^ that the trigger level landscape is smooth for a simple 
supply chain but a batch size landscape is rugged. 

The reallocation algorithms include a tau-search 
for a good operating configuration. The tau-search is a 
landscape search that is controlled by tau (i.e. the number 
of sites trying new settings simultaneously) . Exemplary tau 

30 

search parameters include the following: start with all 
batch sizes equal to one; generate a new configuration to 
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try, by moving 1 to 5 (tau) batch sizes by up to Maxjump 
units; evaluate the profitability of the configuration; if it 
is better, accept the new configuration and search from 
there; and if it is worse, reject the old configuration and 

5 try the next step from the old one. 

FiGs. 43-48 show results for the tau-search 
algorithm. FIG. 43 shows an example progress of a tau-search 
when tau is one and maxjump is six. FIG. 44 shows an example 
progress of a tau-search when tau is five and maxjump is six. 

10 FIG. 45 shows an example progress for a tau-search when tau 
is one and maxjump is one. FIG. 46 shows the fitness of the 
best configuration that was found. FIG. 47 shows a chart of 
the steps that were accepted in the search. FIG. 48 shows 
the tries to reach the best configuration that was found. 

^ FIG. 4 9 discloses a representative computing system 

4910 in conjunction with which the embodiments of the present 
invention may be implemented and executed. Computing system 
4910 may be a personal computer, workstation, or a larger 
system such as a minicomputer. However, one skilled in the 

2 g art of computer systems will understand that the present 
invention is not limited to a particular class or model of 
computer. 

As shown in FIG. 4 9, representative computing system 
4910 includes a central processing unit (CPU) 4912, a memory 
unit 4914, one or more storage devices 4916, an input device 
4918, an output device 4920, and communication interface 
4922. A system bus 4924 is provided for communications 
between these elements. Computing system 4910 may 
additionally function through use of an operating system such 
as Windows, DOS, or UNIX. However, one skilled in the art of 

30 

computing systems will understand that the present invention 
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is not limited to a particular configuration or operating 
system. 

Storage devices 4 916 may illustratively include one 
or more floppy or hard disk drives, CD-ROMs, DVDs, or tapes. 

5 Input device 4918 comprises a keyboard, mouse, microphone, or 
other similar device. Output device 4920 is a computer 
monitor or any other known computer output device. 
Communication interface 4922 may be a modem, a network 
interface, or other connection to external electronic 

10 devices, such as a serial or parallel port 

While the above invention has been described with 
reference to certain preferred embodiments, the scope of the 
present invention is not limited to these embodiments. One 
skill in the art may find variations of these preferred 

15 embodiments which, nevertheless, fall within the spirit of 
the present invention, whose scope is defined by the claims 
set forth below. 
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minimize the expected number of sites that are out of 
inventory. 

67. A method for managing a supply chain as in 

5 claim 2 8 wherein said performance space comprises one or more 
members of the group comprising total inventory in the supply 
chain, total time of inventory in the supply chain, short 
shipments and cost. 

68 . Computer executable software code stored on a 
computer readable medium, the code for managing a supply 
chain, the code comprising: 

code to define one or more models for the one or 
more sites having one or more parameters, said one or more 
parameters having one or more settings; 

code to define a performance space; and 
code to search for one or more optimal values of 
said settings of said one or more parameters comprising: 

code to change at least one of said settings 
at one or more of the sites; and 

code to simulate said one or more models to 
generate one or more corresponding values in said performance 
space . 

69. A programmed component for managing a supply 
chain comprising at least one memory having at least one 
region storing computer executable program code and at least 
one processor for executing the program code stored in said 
memory, wherein the program code comprises: 

code to define one or more models for the one or 
more sites having one or more parameters, said one or more 
parameters having one or more settings; 
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Claims 

1 . A method for managing at least one supply 
5 chain comprising the steps of: 

defining at least one model having a parameter 
space to represent the supply chain; 

defining a performance space; 

defining at least one policy for the supply chain; 

10 and 

softening said at least one policy. 

2 . A method for managing at least one supply 
chain as in claim 1 wherein said parameter space comprises a 

jg shipping capacity. 

3. A method for managing at least one supply 
chain as in claim 1 wherein said parameter space comprises an 
inventory capacity. 

20 

4. A method for managing at least one supply 
chain as in claim 1 wherein said parameter space comprises a 
batch size. 



5 . A method for managing at least one supply 

25 

chain as in claim 1 wherein said parameter space comprises a 
production delay. 



6. A method for managing at least one supply 
chain as in claim 1 wherein said at least one model is a 

30 

graph . 
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7. A method for managing at least one supply 
chain as in claim 6 wherein said graph is a bipartite graph. 

8 . A method for managing at least one supply 

5 chain as in claim 6 wherein said graph comprises one or more 
nodes to represent one or more storage facilities. 



9. A method for managing at least one supply 
chain as in claim 6 wherein said graph comprises one or more 
nodes to represent one or more production facilities. 
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10. A method for managing at least one supply 
chain as in claim 6 wherein said graph comprises one or more 
nodes to represent one or more transportation facilities. 

11. A method for managing at least one supply 
chain as in claim 1 wherein said at least one policy 
comprises one or more conditions for commencing a production 
line . 

12. A method for managing at least one supply 
chain as in claim 1 wherein said softening said at least one 
policy step comprises the step of commencing a production 
line when a subset M-K of required resources are available. 

25 

13 . A method for managing at least one supply 
chain as in claim 12 wherein the probability of commencing a 
production line is: 

p=exp(-K 2 /2 sigma 2 ) 

wherein 

30 

sigma is a constant. 
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14. A method for managing at least one supply 
chain as in claim 1 wherein said at least one policy 
comprises one or more conditions for commencing 
transport at ion . 

15. A method for managing at least one supply 
chain as in claim 1 wherein said softening said at least one 
policy step comprises the step of commencing transportation 
upon receipt of a subset M-K of transportation capacity. 



10 



16 . A method for managing at least one supply 
chain as in claim 15 wherein the probability of commencing a 
transportation is: 

p=exp {-K 2 /2 sigma 2 ) 



jg wherein 



sigma is a constant, 



20 



17. A method for managing at least one supply 
chain as in claim 1 wherein said softening step widens an 
optimal range in said parameter space. 

18. A method for managing at least one supply 
chain as in claim 1 wherein said parameter space comprises at 
least one noisy parameter. 

19. A method for managing at least one supply 
chain as in claim 18 wherein said softening step makes one or 
more optimal points more stable with respect to the noise. 



20. A method for managing at least one supply 

30 

chain as in claim 1 wherein said performance space comprises 
a level of inventory of a final product. 
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21. A method for managing at least one supply 
chain as in claim 1 wherein said performance space comprises 
a level of short shipments. 

5 22. A method for managing at least one supply 

chain as in claim 1 wherein said performance space comprises 
an amount of time needed to produce a resource. 

23. A method for managing at least one supply 

10 chain as in claim 1 further comprising the step of simulating 
said at least one model. 

24. A method for managing at least one supply 
chain as in claim 23 further comprising the step of repeating 
said simulating step to produce a landscape representation. 

25. A method for managing at least one supply 
chain as in claim 24 wherein said softening said at least one 
policy step makes the landscape representation less rugged. 

20 

26. Computer executable software code stored on a 
computer readable medium, the code for managing at least one 
supply chain the code comprising: 

code to define at least one model having a 
parameter space to represent the supply chain; 

25 

code to define a performance space; 

code to define at least one policy for the supply 

chain; and 

code to soften said at least one policy. 



30 



27. A programmed component for managing at least 
one supply chain comprising at least one memory having at 
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least one region storing computer executable program code and 
at least one processor for executing the program code stored 
in said memory, wherein the program code comprises: 

code to define at least one model having a 
5 parameter space to represent the supply chain; 

code to define a performance space; 

code to define at least one policy for the supply 

chain; and 

code to soften said at least one policy. 

10 

28. A method for managing a supply chain involving 
one or more sites comprising the steps of: 

defining one or more models for the one or more 
sites having one or more parameters, said one or more 
j 5 parameters having one or more settings; 

defining a performance space; and 

searching for one or more optimal values of said 
settings of said one or more parameters comprising the steps 
of: 

changing at least one of said settings at one 

20 

or more of the sites; and 

simulating said one or more models to generate 
one or more corresponding values in said performance space. 



25 



30 



29. A method for managing a supply chain as in 
claim 28 wherein said searching step further comprises the 
step of repeating said changing said one or more settings 
step and said simulating said one or more models step. 

30. A method for managing a supply chain as in 
claim 22 wherein said one or more parameters comprise a re- 
order point . 



-38- 



WO 01/09803 PCTAJS00/21281 

31. A method for managing a supply chain as in 
claim 28 wherein said one or more parameters comprise a batch 
size. 

5 32 . A method for managing a supply chain as in 

claim 28 wherein said one or more parameters comprise a 
degree of information sharing. 

33. A method for managing a supply chain as in 
10 claim 28 wherein said information sharing comprises advance 

notice of promotions. 

34 . A method for managing a supply chain as in 
claim 2 8 wherein said one or more parameters comprise a 
number of stock boys . 



15 



20 



25 



30 



35. A method for managing a supply chain as in 
claim 28 wherein said performance space comprises a profit. 

36. A method for managing a supply chain as in 
claim 28 wherein said one or more settings are changed by a 
maximum amount, maxjump. 

37. A method for managing a supply chain as in 
claim 3 6 further comprising the step of repeating said 
changing step and said simulating step for different values 
of said maxjump. 

38. A method for managing a supply chain as in 
claim 3 6 further comprising the step of determining an 
optimal value for maxjump. 
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39. A method for managing a supply chain as in 
claim 28 wherein a predetermined number, tau, of said one or 
more settings are changed simultaneously. 

5 40. A method for managing a supply chain as in 

claim 3 9 further comprising the step of repeating said 
changing step and said simulating step for different values 
of said tau. 



10 



15 



20 



25 



41. A method for managing s supply chain as in 
claim 3 9 further comprising the step of determining an 
optimal value for said tau. 

42 . A method for managing a supply chain as in 
claim 28 wherein said model is agent based. 

43 . A method for managing a supply chain as in 
claim 28 wherein said model comprises a demand. 

44 . A method for managing a supply chain as in 
claim 43 wherein said demand is determined from actual data. 

45. A method for managing a supply chain as in 
claim 43 wherein said demand is determined through 
simulation. 

46. A method for managing a supply chain as in 
claim 45 wherein said simulated demand has a Poisson 
distribution. 



30 
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47. A method for managing a supply chain as in 
claim 28 wherein said model comprises one or more 
assumptions . 

5 48. A method for managing a supply chain as in 

claim 47 wherein said one or more assumptions comprise one or 
more members of the group consisting of profit on net 
purchases/sales, order setup costs, holding cost, and a 
penalty for being short at stores. 

10 

49. A method for managing a supply chain as in 
claim 28 wherein the one or more sites comprises one or more 
members of the group consisting of warehouses, production 
facilities, distribution centers, stores and transportation 

jg facilities . 

50. A method for managing a supply chain as in 
claim 28 wherein said model comprises one or more boundary 
condition representations. 

20 

51. A method for managing a supply chain as in 
claim 50 wherein said one or more boundary condition 
representations comprises a supply boundary condition 
representation. 

25 

52 . A method for managing a supply chain as in 
claim 51 wherein said supply boundary condition 
representation comprises an inventory with an infinite supply 
of goods and a production line. 

30 

53 . A method for managing a supply chain as in 
claim 50 wherein said one or more boundary condition 
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representations comprises a demand boundary condition 
representation . 

54 . A method for managing a supply chain as in 
5 claim 51 wherein said demand boundary condition 

representation comprises a production line and an inventory 
that can accept an infinite number of goods . 

55. A method for managing a supply chain as in 
10 claim 28 wherein said parameters comprise a multiplicity. 

56. A method for managing a supply chain as in 
claim 28 wherein said parameters comprise a delay. 



15 



20 



25 



30 



57. A method for managing a supply chain as in 
claim 28 further comprising the step of transforming said one 
or more models to one or more simplified models. 

58. A method for managing a supply chain as in 
claim 57 wherein said simplified model comprises a supply 
boundary condition representation, a demand boundary 
condition representation and a generic plant representation. 

59. A method for managing a supply chain as in 
claim 58 wherein said generic plant comprises a production 
line . 

60. A method for managing a supply chain as in 
claim 57 wherein said simulating step simulates said one or 
more simplified models for faster performance. 
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61. A method for managing a supply chain as in 
claim 28 wherein said changing one or more settings step 
comprises the step of: 

changing connectivity among the sites . 

5 

62 . A method for managing a supply chain as in 
claim 61 wherein said changing connectivity step comprises 
the step of increasing an amount of convergent flow among the 
sites whereon one or more of the sites have input from two or 

10 more of said sites. 

63 . A method for managing a supply chain as in 
claim 28 wherein the sites comprise one or more members of 
the group consisting of distribution centers, stores, 

jg production lines and warehouses. 

64 . A method for managing a supply chain as in 
claim 2 8 wherein said changing one or more settings step 
comprises the step of distributing goods among a group of 

20 SitSS - 

65 . A method for managing a supply chain as in 
claim 64 wherein said distributing goods step is performed to 

maximize SjSj-t ^PrCsellj > j) / wherein the sum of the x A is the 

25 

number of SKUs, x A *0, and where selli is a random variable 
being the number of SKUs sold by DC i beyond those it has in 
stock. 

66. A method for managing a supply chain as in 

30 claim 64 wherein said distributing goods step is performed to 
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code to define a. performance space; and 
code to search for one or more optimal values of 
said settings of said one or more parameters comprising: 

code to change at least one of said settings 
5 at one or more of the sites; and 

code to simulate said one or more models to 
generate one or more corresponding values in said performance 
space . 

10 
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20 



25 



30 
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